Comparator Networks for Binary
نویسنده
چکیده
منابع مشابه
Comparator Networks for Binary Heap Construction
Comparator networks for constructing binary heaps of size n are presented which have size O(n log log n) and depth O(log n). A lower bound of n log log n ?O(n) for the size of any heap construction network is also proven, implying that the networks presented are within a constant factor of optimal. We give a tight relation between the leading constants in the size of selection networks and in t...
متن کاملFuzzy Neural Networks
This paper comparator networks a well-known model of parallel computation. This model is used extensively for keys arrangement tasks such as sorting and selection. This work investigates several aspects of comparator networks. It starts with presenting handy tools for analysis of comparator networks in the form of conclusive sets non-binary vectors that verify a specific functionality. The 0-1 ...
متن کاملOptimal Conclusive Sets for Comparator Networks
A set of input vectors S is conclusive for a certain functionality if, for every comparator network, correct functionality for all input vectors is implied by correct functionality for all vectors in S. We consider four functionalities of comparator networks: sorting, merging, sorting of bitonic vectors, and halving. For each of these functionalities, we present two conclusive sets of minimal c...
متن کاملHigh-Speed Tree-based 64-Bit Binary Comparator using New Approach
High-speed tree-based 64-bit binary comparator: A New Approach is proposed in this brief. Comparison is most basic arithmetic operation that determines if one number is greater than, equal to, or less than the other number. Comparator is most fundamental component that performs comparison operation. This brief presents comparison of modified and existing 64-bit binary comparator designs concent...
متن کاملA High-speed Tree-based 64-bit Cmos Binary Comparator
A high-speed tree-based 64-bit CMOS binary comparator is proposed in this brief. Comparison is most basic arithmetic operation that determines if one number is greater than, equal to, or less than the other number. Comparator is most fundamental component that performs comparison operation. This brief presents comparison of modified and existing 64-bit binary comparator designs concentrating on...
متن کامل